闲话 22.11.8
今天没有准备什么题(
所以今天又是久违的纯闲话!
但是今天下午想了这么一道题:
给定 个区间 。
设 阶多项式 满足任意非常数项 为自 中随机选取的一个整数。
给定操作编号,你需要求对应编号的多项式的 项系数的期望:
- 的逆
- 的自然对数
- 的指数
这里认为所求多项式各项独立,即,期望为所有可能的多项式的第 项加和除以所有可能的多项式的数量。
当 两情况时视多项式常数项为 , 情况时视多项式常数项为 。
答案对 取模。
最开始只是多项式逆,而且常数项也是区间给定
然后认为这是个找规律题
发现需要一个 然后就不可做了
脑力耗尽
加了常数项是 的条件后似乎可做起来了
没有逆的期望这种sb东西
但是似乎性质不是那么的好用了?
感觉最后要么是求各区间期望后半在线卷积
要么是推出性质/式子后算个伯努利数完事
但是不会推
如果哪位大佬能给一下std啥的就更好了(
反正我是不太会这类的东西
总而言之想了四个思路fake了四个思路
所以今天没有杂题
今天放的是《only my railgun》!
好耶好耶 想起了我当年(?)追超炮的时光
然后看圆神时不是有这么一道数论题吗
,
证明: 。
证明显然,考虑组合数性质。
homura:一脸茫然,不知所措
但是人家停了半年课(
以下是博客签名,与正文无关。
请按如下方式引用此页:
本文作者 joke3579,原文链接:https://www.cnblogs.com/joke3579/p/chitchat221108.html。
遵循 CC BY-NC-SA 4.0 协议。
请读者尽量不要在评论区发布与博客内文完全无关的评论,视情况可能删除。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)